ON CERTAIN ENUMERATION PROBLEMS IN 
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^"^ ' Abstract. We announce a solution to several enumeration problems in 

^^v ^ topology of surfaces. This includes an enumeration of homotopy classes 

^vj ' of sections of locally trivial fiber bundles over surfaces and a computation of 

' non-abelian 1-cohomology of surfaces. 
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Introduction 

f~^ , We announce a solution to several enumeration problems in two-dimensional 

>««/ ' topology. One problem deals with an arbitrary locally trivial fiber bundle p : 

(— I E ^ W over a closed connected oriented surface W . The bundle p may have 

'^ ' sections, i.e., continuous mappings s :W ~^ E such that ps — \Aw- If the fiber F 

of p is path-connected and the group t^i{F) is finite, then the number of sections 

of p, considered up to homotopy and a natural action of 772 (-F), is finite. We give 

a formula computing this number in terms of certain 2-dimensional cohomology 

O^ ■ classes associated with irreducible complex linear representations of tti [F) . This 

^ \ yields, in particular, the following solution to the existence problem for sections: 

the bundle p has a section if and only if the integer number produced by our 

^jl formula is non-zero. Note that the integer in question is always non-negative 

,— I and is computable provided one has an efficient description of both the set of 

_il ', equivalence classes of irreducible representations of tti (F) and the action of tti [W) 

f— ^ • on this set determined by p. As a specific application, note the following theorem: 

00 in the case where the group tti [F) is abelian (and finite) , the bundle p : E ^ W 

^D ' has a section if and only if the induced homomorphism p, : H2{E) -^ H2{W) is 

^ , surjective. In particular, if p : £^ — > VF is a principal iJ-bundle, where iJ is a 

connected topological group with finite fundamental group, then p is trivial if and 

^, onlyiip4H2iE))=H2{W). 

j^ ' The enumeration problem for the sections oi E ^ W can be reformulated in 

terms of sections of the induced homomorphism 7ri(£') -^ 7ri(W^). This generalizes 

to the following question. Given a group epimorphism G' ^ G with finite kernel T 

and a homomorphism g : tti{W) -^ G, calculate the number of lifts of g to G". The 

finiteness of F ensures that this number is finite (possibly, zero) . Our main result 

computes this number in terms of 2-dimensional cohomology classes associated 

with irreducible representations of F. This encompasses the problem of finding 

whether or not g lifts to G". 
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2 VLADIMIR TURAEV 

Other enumeration problems considered here deal with counting principal fiber 
bundles over W and with a computation of non-abelian 1-cohomology of W. 

Throughout this paper, we fix two (discrete) groups G, G" and an epimorphism 
q : G' ^ G with finite kernel F = Ker q. The symbol W denotes a closed connected 
oriented surface of positive genus with fundamental group tt. 

1. Enumeration of homomorphisms 

By a (linear) representation of F, we mean a homomorphism F -^ GL„{C) 
with n = 1, 2, . . .. Two representations p : T ^ GL„(C) and p' : T ^ GL„'(C) 
are equivalent if n = n' and there is a matrix M G Gi„(C) such that p'{h) = 
M^^p{h)M for all /i G F. A representation F -^ GL„(C) is irreducible if the only 
linear subspaces of C" preserved under the induced action of F are and C". The 
set of equivalence classes of irreducible representations of F is denoted Irr(F). 

Since F = Kerg is a normal subgroup of G', the group G' acts on F by con- 
jugations. The induced action of G' on Irr(F) is trivial on F C G' and therefore 
induces an action of G = G'/F on Irr(r). Given an irreducible representation 
p -.T ^ GLn{C), let Gp C G be the stabilizer of the equivalence class of p under 
this action of G on Irr(F). Thus, Gp consists of all a G G such that for some 
a G q~^{a), the representation F — > GL„(C), h i— > p{ci~^ ha) is equivalent to p. 
Note that if the latter condition holds for some a G q^^{a), then it holds for all 
a G q~^{a). The subgroup Gp of G depends only on the equivalence class of p. 

The representation p determines a cohomology class Cp £ H'^{Gp;C*) as fol- 
lows. For each a G Gp, pick a G q^^{a) C G'. Then there is a matrix 
Ma G GL„(C) such that 

pia"'^ ha) = M~'^ p{h) M^ 

for all /i G F. The irreducibility of p implies that Ma is unique up to multiplication 
by an element of C*; we fix Ma for all a G Gp. For any a, P G Gp, we have 

a(3 5/3 G F. It is easy to check that there is a unique Cq,/3 G C* such that 

(1.1) Ca^is Ma Mi3 = Maf, pi^P~^ aJ3) . 

The family {Ca,i3}a,i3 turns out to be a 2-cocycle on Gp. Its cohomology class 
(p G H^{Gp; C*) depends only on the equivalence class of p and does not depend 
on the choice of {Ma]a or {5}q. (The definitions of Gp and Cp do not use the 
finiteness of F.) 

Given a homomorphism g : tt = t:i{W) -^ G, a, lift of g to G' is a homo- 
morphism g' : IT ^ G' such that qg' — g. The set (possibly empty) of all such 
lifts is denoted by Homg(7r, G'). Since tt is finitely generated and F is finite, the 
set Homg(7r, G') is finite. The number of its elements is bounded from above by 
F| , where b is the first Betti number of W and the vertical bars stand for the 
cardinality of a set. We now compute |Homg(7r, G')| in terms of representations 
of F. Note that the finiteness of F guarantees that the set Irr(F) is finite. 



ON CERTAIN ENUMERATION PROBLEMS IN TWO-DIMENSIONAL TOPOLOGY 

Theorem 1.1. Let g : tt = tti(W) ^ G be a group homomorphism. Then 



(1.2) |Hom,(^,G')| = |r| l^ (^1 9*iCp)im), 

where p ranges over the equivalence classes of irreducible (complex) represen- 
tations of r such that Gp D g{T^), and g*{Cp){\W\) G C* is the evaluation of 
g*{C,p) e H^{Tr;C*) on the fundamental class [W] £ H2{W) = H2{7t) of W . 

Here and below the unspecified group of coefficients in homology is Z. The 
cohomology class g*{Cp) is well-defined because g{TT) C Gp. The addition on the 
right-hand side of l\l.'2\i is the addition in C The sum on the right-hand side 
of (jl.2p is always non-empty because the trivial one-dimensional representation 
po : r ^ {1} e C* = GLilc) satisfies Gp„^GD g(7r) and g*{Cpo)i[W]) = 1. 

Note a few cases where Formula (|1.2p is known or may be directly deduced 
from the known results. If g = 1, then Homg(7r, G") = Hom(7r, F). In this case 
Gp D g{Ti) and g*{C,p){\W]) = 1 for all irreducible representations p of F. Formula 
(|1.2p is then equivalent to the well-known Frobcnius-Mednykh formula 

/ ipi \-x{W) 

(1.3) |Hom(.,F)| Hrl E (d!i) ■ 

For W = S^ , this formula is equivalent to the classical equality '^p{<^va\pY = |r|- 
For W = S^ ^ S^, Formula (|1.3p was first established by Frobenius [E]- The 
general case of (jl.Sp is due to Mednykh [ Me] , see also [FQ| and [Jo] . 

If G" = F X G and g : G' — > G is the projection, then (|1.2p directly follows from 
(jl.Sp since in this case Homg(7r, G') — Hom(7r, F) and C,p is trivial for all p. 

If F = Kerq is central in G', then Formula (|1.2p is essentially obvious. In this 
case Gp — G and dim p — 1 for all p, while Cp is the image of the standard coho- 
mology class C G H^ (G; F) determined by q under the coefficient homomorphism 
H^{G;T) -^ H^{G;C*) induced by p : F ^ C*. Formula ([Ol) can be deduced 
then from the following easy assertions: g has a lift to G' if and only if g*{C) = 1; 
if there are such lifts, then their number is equal to |Fp~'^(^). 

A proof of Theorem 11.11 in the full generality uses the techniques of topolog- 
ical quantum field theory and will be given elsewhere. Note that Formula (|1.3p 
extends to surfaces with boundary and to non-orientable surfaces, see [Jo], [Snj . 
Theorem 11.11 admits similar extensions, but we shall not discuss them here. 

We keep the assumptions of Theorem 11.11 and establish several corollaries. 
Observe that 

9*{Cp){[w]) = {Cp\gM)(M[w])), 

where CpUtt) 6 H'^{g{TT);C*) is the restriction of Cp e i/^(Gp;C*) to g{TT) and 

g, : H2{W) = H2{n) ^ H2{g{T:)) 
is the homomorphism induced by g. Formula (II. 2p can be rewritten as 

(1.4) |Hom,(vr,G')|= |F| ^ (|r|/dimp)-'^(^) (CpU.))(.9,([I¥])) . 

peIrr(r),GpDg(7r) 
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This implies the following claim. 

Corollary 1.2. The number |Homg(7r, G")| is determined by the homomorphism 
q : G' ^ G, the genus of W, the group gij:) C G, and the homology class 

g*im)eH,ig{7r)). 

Note the following special case of (|1.4p . 
Corollary 1.3. If g : n ^ G is an epimorphism, then 

(1.5) |Hom,(^,G')| = |r| Y. (|r|/dimp)-^WCp(<?*([W^]))- 

peIrr(r),Gp=G 

To proceed, we need the following property of C,p. Consider the group G' = 
q^^{Gp) C G". Taking determinant on both sides of (jl.ip . one easily obtains that 

(1.6) (?*((dimp)Cp) = 0, 

where q* : iJ^(Gp;C*) -^ H'^{G'p\C*) is the homomorphism induced by q. This 
implies that the values of C,p on the image of the homomorphism q^ : H2{G' ) —^ 
H2{Gp) are roots of unity of order dim p. The finiteness of F implies that the 
image of g, is a subgroup of finite order in H2{Gp). Hence the values of (p on all 
elements of H2{Gp) are roots of unity and, in particular, have absolute value 1. 
Now, comparing (II. 4p with ()1.3p termwise, we obtain the following inequality. 

Corollary 1.4. For any homomorphism g : n — t:i{W) -^ G, 

(1.7) |Homg(7r,G')| < |Honi(7r,r)| . 

This inequality is an equality if and only if g{T^) C Gp and ff*(Cp)([W^]) = 1 for 
all irreducible representations p ofV. 



The inequality (|1.7p does not hold for arbitrary groups tt. For example, let 
G' = 53, the group of permutations of the set {1, 2, 3}, and let q : G' — *■ Z/2Z be 
the surjection sending all transpositions to 1 (mod 2). Clearly, F = Kerq = Z/3Z. 
Let vr be the group with m >1 generators xi, . . ., Xm and defining relations 
x\ = x\ = ■ ■ ■ = x^. A homomorphism tt — » F has to send all the generators xi, 
. . ., Xm to the same element. Therefore, |Homg(7r,F)| = 3. On the other hand, 
the homomorphism tt -^ Z/2Z sending xi, . . ., Xm to 1 (mod 2) admits at least 
3™ lifts to G' sending xi, . . ., Xm to arbitrary transpositions. 

A section of a group homomorphism p : tt' — > tt is a homomorphism s ; tt ^ tt' 
such that ps — id^ . The set of sections of p is denoted by 5, (p) . 

Corollary 1.5. Let p : n' ^ n = t:i{W) be a group epimorphism with finite 
kernel $. Then 

\S.{P)\ = 1*1 E (l$l/dimp)->^W Cp{[W]) . 

peIiT(*),7rp=7r 

This is obtained from Theorem ll.il bv setting G = vr, G' = vr', F = $, q = p, 
and g = id : TT ^ TT. CoroUarv 11.41 implies that \S^,{p)\ < |Hom(7r, $)|. This 
inequality is an equality if and only if vTp = vr and Cp([W^]) — 1 for all irreducible 
representations p of $. The results of the next section imply that the number 
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\S*{p)\ is divisible by |<i>| |Z($)p''^^, where Z($) is the center of <i> and d is the 
genus of W. 

2. The functions {vk}k 

The aim of this section is to deduce from Theorem 11.11 the foUowing claim. 

Theorem 2.1. Let g : tt = tti(W) —> G be a group homomorphism. Then the 
number |Homg(7r, G")| is divisible by \r\ |Z(r)p'^~^, where Z(r) is the center ofT 
and d is the genus ofW. 

Observe first that for each fc = 1, 2, . . ., the cpimorphism q : G' ^ G determines 
a function Vk '■ i?2(G) — > C by 



pelrr(r), dim p=fe,Gp=G 

where h e H2{G). It is well known that the dimension of any irreducible rep- 
resentation of T divides |r/Z(r)| and is smaller than or equal to |r/Z(r)| ' . 
Therefore Vk = if fc does not divide |r/Z(r)| or fc > |r/Z(r)|^/^ 

We can rewrite Formula (jl.Sp in terms of the functions wi,W2,...: for any 
epimorphism g : tt ^ 7ri(VK) -^ G, 

(2.1) |Hom,(^,G')|= |r|5^«,.(5,([W^]))(|r|/fc)-^W. 

fc>i 

The next lemma summarizes the properties of the functions {wfcjfc- 

Lemma 2.2. For k = 1,2,..., let N^ be the number of equivalence classes of 
irreducible k-dimensional complex representations p of T such that Gp — G. Let 
Q be the image of the homomorphism g, : H2{G') -^ H2{G). Then 

(a) For all k, the function v^ takes only integer values and is zero outside Q. 
Moreover, all values of Vk lie in the set {—N^, —Nj. + 1, . . . , N^. — 1, N^}; 

(b) For all heQ, we have vi{h) = Ni = |r/[r,G']|; 

(c) For all k, we have Wfe(O) — Nk- 

Proof, (a) It is well known that for any h G i?2(G) there are a closed connected 
oriented surface S and a homomorphism g : 7ri(I]) — > G such that (7*([I]]) — h. 
We say that the pair (S, g) realizes h. Pick a representation p of F such that 
Gp ^ G. Adding to S a handle and mapping its meridian to 1 G G and its 
longitude to any element of G — Gp, we obtain a realization of h by a surface 
S' and a homomorphism 7ri(I]') —>■ G whose image meets G — Gp. Repeating 
this process, we can realize /i by a surface S+ with fundamental group n and a 
homomorphism g : n ^ G such that 5(7r) C Gp only when Gp = G. Formula 
(II. 4p implies then that 

(2.2) |Hom3(^, G')\ - iVf"-' ^ Vkih) k^-^\ 

k>l 

where d is the genus of S+. Any surface of bigger genus admits a degree one 
map to S+. Such a map induces a surjection of fundamental groups. We can 
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apply (|2.2p to the composition of this surjection with g. This imphes that 
Sfe>i ^k{h) fc^~^" G Q for aU n > d. By hnear algebra, Vk{h) e Q for all k. 

By the remarks made before the statement of Corollarv ll.41 for any irreducible 
representation p of F with Gp = G and any h e H2{G), the number C,p{h) G C 
is a root of unity. Thus, Vk{h) is a sum of N^. roots of unity. Hence, Vk{h) is an 
algebraic integer. Therefore Vk{h) £ Z and \vk{h)\ < Nk- 

If /i ^ Q, then a homomorphism g realizing h as above cannot lift to G". 
Formula (|2.2p and the argument after this formula show that J2k>i ^k{h) fc^^^" = 
for all sufficiently big natural numbers n. This gives a non-degenerate system 
of linear equations on {ufe(/i)}fe. Therefore v^ih) = for all k. 

(b) By definition, vi{h) = "^pCpih), where p runs over all homomorphisms 
F ^ C* such that Gp — G. Formula (|1.6p and the inclusion h ^ Q imply that 
Cp{h) — 1. Therefore vi{h) = Ni is simply the number of such p. The condition 
Gp = G holds if and only if p{aha~'^ h~'^) = 1 for all a G G", /i G F. The latter 
holds if and only if p([F, G']) = 1. Thus, iVi = |F/[F, G']|. 

(c) The equality Wfc(O) — Nk follows from the equality Cp(0) = 1 for all irre- 
ducible representations p of F. D 

As an exercise, the reader may verify that Vk{^h) — Vk{h) and Vk{h + kh') — 
Vk{h) for all h G 7^2 (G) and /i' G Q. 

Proof of Theorem 12 ■ 11 Replacing G and G' by.g(7r) andg^^(5(7r)), respectively, 
we can reduce ourselves to the case where g is an epimorphism. In this case 
Theorem 12.11 follows from Formula (|2.ip . Lemma [2T2la), and the fact that Wfc = 
if k does not divide |F/Z(F)| = |F|/|Z(F)|. 

3. The homological obstruction to lifting 

Consider in more detail the question of the existence of lifts to G' for a given 
homomorphism g : n ^ tti{W) -^ G. Replacing G and G' by ^(Tr) and ^^^(^(Tr)), 
respectively, we can reduce ourselves to the case where g is an epimorphism. Then 
Formula (|2.H) computes |Homg(7r, G')| in terms of the numbers {vk{h)}k, where 
h = g*{[W]) G H2iG). Thus, g lifts to G' if and only if the right-hand side of 
(|2.1|1 is non-zero. 

Another approach to the same question stems from homological considerations. 
If an epimorphism g : tt ^ G lifts to G', then the homology class (7*([S]) G H2{G) 
necessarily lies in the image of the homomorphism g, : i?2(G') -^ H2{G). If the 
latter condition is satisfied, then we say that the homological obstruction to the 
lifting of g to G' vanishes. In general, the vanishing of the homological obstruction 
may not imply that g lifts to G'. The next two theorems show that there are no 
further obstructions if the group F = Kerg is abelian or the genus of W is big 
enough. 

In the sequel, the symbol [F, G'] denotes the subgroup of F generated by the 
commutators of elements of F with elements of G'. 

Theorem 3.1. Suppose that the group F is abelian. An epimorphism g : t: = 
7Ti(W) — > G lifts to G' if and only if the homological obstruction to the lifting 
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vanishes. Moreover, if g lifts to G' , then 

(3.1) |Hom,(7r,G")| = |rn[r,G']|-i, 

where 6=2 — x(M^) is the first Betti number of W . 

Proof. Assume that the homological obstruction in question vanishes so that h = 
g*{[W]) e Img*. By Lemma E^b), we have vi{h) = |r/[r,G"]|. Since V is 
abehan, all irreducible representations of F are one-dimensional. So, v-kiK) = 
for k > 2. Now, the claim of the theorem directly follows from (|2.H) . D 



Formula ()3.ip can be rewritten as 

(3.2) |Hom<,(7r,G')| = |Hom(7r,F)|x|[F,G']|-i. 

This formula does not directly extend to groups tt distinct from the fundamental 
groups of closed oriented surfaces. For instance, if tt is a free group of rank n, 
then the left-hand and right-hand sides of p.2p are equal respectively to IFI" and 
|F|" |[F, G']|~^. These numbers are equal if and only if [F, G'] — 1, i.e., if and only 
if F lies in the center of G'. 

Theorem 3.2. Suppose that the first Betti number 6 = 2 — xO^) of W satisfies 

(3.3) 6>log2(|[F,G']|-l). 

An epimorphism g : tt = 7Ti(W) —> G lifts to G' if and only if the homological 
obstruction to the lifting vanishes. Moreover, if g lifts to G' , then 

(3.4) |Hom,(^,G')| > |rn[F,G']ri x (1 - El^^) . 

It is understood that if [F, G'] = 1, then the condition (|3.3p is empty. 

Proof. For k = 1,2,..., denote by Mk the number of equivalence classes of irre- 
ducible fc-dimensional representations of F. It is clear that X]fe>i -^kk"^ — 1^1- 

Pick any h G H2{G). Let Nk be the same number as in Lemma 12.21 The 
inequality |wfc(/i)| < Nk established in Lemma 12.21 and the obvious inequality 
Nk < Mk imply that for any integer n < 2, 

Y, Vk{h) k" > vi{h) - J2 \Mh)\ fc" > vi{h) - Y, Mk fc" 

A:>1 fc>2 fc>2 

= vi{h) - Y Mkk^ fc""' > vi{h) - {J2 A4fc')2"-2 



fe>2 fc>2 

■)'^i^2 /|"p| l\,T \ ^^ y., fu\ i^n — 2 J 



= viih) - T-^ (|F| - Ml) > viih) - 2"-^ (|F| - Ni) . 
lihelmq^, then vi{h) = Ni = |F/[F, G']| by Lemma O This gives 

E..(fe)fc">|F/[F,G-]|(l- '[^'g2l"M . 
fe>i ^ ^ 

Setting n — x(W^) = 2 — 5 and combining with (|2.ip . we obtain p.4p . D 
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4. Geometric applications of Theorem II. II 

Enumeration of principal fiber bundles. Let V = 'P{W,T) be the set of 
isomorphism classes of principal F-bundles over W . Recall that a homomorphism 
g : TT — > r determines a principal F- bundle S,g over W , and every principal F- 
bundle over W is isomorphic to S,g for some g. Two honiomorphisms gi, g2 : tt — > F 
determine isomorphic principal F-bundles over W if and only if gi — hg2h~^ 
for some /i G F. Therefore V ~ Hom(7r, F)/F, where F acts on Hom(7r, F) by 
conjugation. The stabilizer of g G Hom(7r, F) under this action is the group 
{/i G F I hgh^^ = g} isomorphic to the group of automorphisms Aut(^g) of ^g. 
Combining these facts, we obtain 

The Frobenius-Mednykh formula (|1.3p implies therefore that 



(4-1) E 



1 / |F| ^ ^^^^^ 



|Aut(OI ^^ Vdimp 

5G-P(VF;r) ' ^^^' pelrr(r) ^ '^ 

Theorem 11.11 yields a relative version of (|4.ip as follows. Fix a principal G- 
bundle ^ over W. By a lift of ^ to a principal G' -bundle, we mean a pair (a 
principal G'-bundle £,' over W, an isomorphism of G-bundles / : (,' /T = ^). Here 
^'/F is the principal G-bundle over W obtained by factorizing the total space of ^' 
by F. An isomorphism (^[, /i) w (^27 f^) of two such lifts of ^ is an isomorphism 
of principal G'-bundles ^[ — > ^2 such that the induced isomorphism of principal 
G-bundles Ci/^ ^ ^2/^ composed with /2 ■ ^2/^ ^ ^ gives /i. In particular, an 
automorphism of a lift (^', /) of ^ is an automorphism of ^' inducing the identity 
on £,' /T. Such automorphisms form a group denoted by Aut^(^'). The set of 
isomorphism classes of lifts of ^ to principal G'-bundles is denoted by 'P(C). 

Fix a homomorphism g : ir —> G such that ^ = ^g. It is clear that every 
homomorphism g' G IIonig(7r, G') determines a lift of ^ to a principal G'-bundle, 
and every such lift arises from some g' G Homg(7r, G'). Two homomorphisms 
91192 ^ IIomg(7r, G') determine isomorphic lifts of f if and only if g'^ = hgi^h^^ 
for some /i G F. Therefore 

7'(0=Hom,(7r,G')/F, 

where F acts on Homg (tt, G') by conjugation. The stabilizer of any homomorphism 
g' G Homg(7r, G') under this action is the group {/i G F | hg'h^^ — g'} isomorphic 
to Autj(^g/). Combining these facts, we obtain 

(4.2) |Homg(vr,G')|= ^ '^' 

«'e-P(C) 
Theorem 11.11 implies that 

1 / IFI N-xCH') 



lAutae) 
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Formula (|4.2p and Theorem 12.11 imply that X)f'eP(f) l/l^^^4(^')l i^ ^n. integer 
divisible by |Z(r)p''^^, where d is the genus of W . Corollarv ll.4l gives 

^ l/|Aut5(r)| < |rri|Hom(7r,r)|. 

Formula (|4.3p implies that ^ lifts to a principal G'-bundle if and only if the 
right hand side of (|4.3p is non-zero. Theorems 13.11 and 13.21 show that in the case 
where F is abelian or the genus of W is big enough, ^ lifts to a principal G'- 
bundle if and only if the homology class .g*([VF]) £ iJ2(g(7r)) lies in the image of 
the homomorphism q* : H2{q^^{g{n))) -^ H2{g{n)). 



Enumeration of sections. Theorem 1 1 . 1 1 mav be used to count homotopy classes 
of sections of locally trivial fiber bundles over the surface W. Let p : E —^ W 
be a locally trivial fiber bundle with fiber F . A section of j> is a continuous 
mapping s : VF — > _E such that ps = idw- Two sections of p are homotopic if 
they can be deformed into each other in the class of sections of p. We say that 
two sections W ^^ E are obtained from each other by bubbling if they coincide 
on the complement of a small open disc D C W . The restrictions of such two 
sections on the closed disc D C W form then a mapping S'^ -^ E, a "bubble". 
Two sections of p are bubble equivalent if they may be obtained from each other by 
a finite sequence of bubblings. Decomposing a deformation of a section into local 
deformations, one easily observes that homotopic sections are bubble equivalent. 
(If TT2{F) — 0, then the converse is also true so that the bubble equivalence is just 
the homotopy.) Denote the set of bubble equivalence classes of sections of p by 
S{p). We shall count the elements of this set with certain weights, see Formula 
dMl) below. 

The definition of S{p) has a pointed version as follows. Fix a base point e E E 
and set w — p{e) £ W. A section s : W -^ E oi p is pointed if s{w) = e. 
Two pointed sections of p are homotopic if they can be deformed into each other 
in the class of pointed sections of p. The definitions of the bubbling and the 
bubbling equivalence extend to pointed sections in the obvious way with the only 
difference that the disk D in the definition of a bubbling should lie in W — {w}. 
As above, homotopic pointed sections are bubble equivalent, and the converse is 
true if 7r2(F) ~ 0. We denote the set of bubble equivalence classes of pointed 
sections of p by S^,{p). 

Suppose from now on that the fiber F = p^^{w) oi p is path-connected. Set 
TT = TTi{W, w), tt' — TTi{E, c), and $ = tti{F, e). The exact homotopy sequence of 
p shows that the homomorphism p^ : tt' ^ vr is surjective and Kerp^ = $. By 
Section 1, every irreducible representation p of $ determines a subgroup iTp of tt 
and a cohomology class (p G H'^{TTp\ C*). 

For any pointed section s : VF — > i? of p, the induced homomorphism s^ : n ^> 
tt' is a section oi p^. It is clear that s^ is preserved under the bubblings of s. It 
is easy to check that the resulting mapping 

(4.4) SM^S.{p#), s^s# 
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is a bijection. Thus, |iS*(p)| = |5*(p)|. Corollary 11.51 implies the following claim. 
Theorem 4.1. //$ is finite, then 

(4.5) 15,(p)H |$| Y. (l$l/dimp)->^WCp([W^]). 

pelrr('l>), 7rp=7r 



We now rewrite ()4.5p in terms of non-pointed sections of p. Since F is path- 
connected, any section of p is homotopic to a pointed section. This shows that the 
natural mapping S^{p) -^ S{p) is surjective. This mapping may be described in 
terms of an action of $ on 5, (p) as follows. The group $ acts on the set 5, {p^ ) by 
conjugation. This defines an action of $ on <S*(p) via the bijection (|4.4[) . It is easy 
to see that the orbits of the latter action are precisely the preimages of elements 
oi S{p) under the natural mapping S^{p) -^ <S{p). Thus, S{p) = 5,(p)/$. For 
s e S{p), let Aut(s) C $ be the stabilizer of an element of tS*(p) projecting to s. 
The group Aut(s) is well defined up to conjugation in $. If $ is finite, then 

sGS(p) 

Formula (|4.5p may now be rewritten as 

(4-6) E u^= E (l$IMmp)-'^(^)Cp([W^]). 

se5(p) pGlrr(*),7rp=7r 

Theorem 12.11 and Corollary 11.41 imply that X^sesfp) l/l^'^t(s)| is an integer 
diyisiblc by |Z($)p''~^, where d is the genus of W , and 

E l/|Aut(s)l < |$ri|Hom(7r,$)|. 

Corollary 4.2. Under the assumptions of Theorem \4-l\ the bundle p : E —^ W 
has a section if and only if 

^ (dimp)'^WCp([M^])^0. 

peIiT($),7rp=7r 

Note that the left-hand side of this formula is a non-negatiye rational number 
for all p, as it follows from Theorem 14.11 In the case where <& is abelian or 
the genus of W is bigger than (l/2)log2(|[$, 7r']| - 1), Theorems O and [O 
imply that the bundle p has a section if and only if the induced homomorphism 
p, : H2{E) — > H2{W) is surjectiye. 

In the case of a trivial fiber bundle, Theorem 14.11 amounts to computing the 
number of pointed homotopy classes of maps W -^ F. In this case, all the 
cohomology classes Cp are trivial and Theorem 14.11 follows from the equality 
1*5* (p) I = \S*{p)\ and the Frobenius-Mednykh formula (|1.3p . 



ON CERTAIN ENUMERATION PROBLEMS IN TWO-DIMENSIONAL TOPOLOGY 11 

Enumeration of lifts of maps. Given an arbitrary locally trivial fiber bundle 
p : E ^ X and a map / from the surface W to X, one may be interested in 
counting the number of homotopy classes of lifts of / to E. By a lift of / to E, 
we mean a mapping f':W-^E such that pf = f . For X — W and / — idw, 
we recover the setting of the previous subsection. All definitions and results given 
there extend to arbitrary p, f with the obvious changes. The key observation is 
that the lifts oi f to E bijectively correspond to the sections of the induced fiber 
bundle f*{p) over W. 

Non-abelian cohomology of surfaces. Theorem 11.11 yields interesting infor- 
mation about 1-dimensional non-abelian cohomology of the fundamental groups of 
surfaces. We begin by recalling the definition of the 1-dimensional non-abelian co- 
homology of an arbitrary group tt, cf. [Se] . Fix a left action of n on a group $, i.e. , a 
homomorphism tt — > Aut $. A map a : tt — » $ is a cocycle if a(ab) — a{a) a{a{b)) 
for all a,b ^ tt. Here a(a{b)) G $ is obtained by the action of a on a{b). For 
example, the mapping 7r">{l}c<i>isa cocycle. The set of all cocycles tt ^ $ 
is denoted by Z^{7t; $). The group $ acts on Z^{tt; $) by 

{Lpa){a) = Lpa{a) {aip)~^ 

for all (/? G <&, a e Z^{tt; $), and a G tt. The quotient set of this action is denoted 
by H^{tt; $) and called the (nonabelian) cohomology of tt with coefficients in $. 
For h G H^{tt; <&), let Aut(/i) C <& be the stabilizer of any cocycle representing h. 
The group Aut(/i) is well defined up to conjugation in $. 

If TT is finitely generated and $ is finite, then both sets Z^{tt; $) and H^{tt; $) 
are finite. Put 

We view Ai{TT; $) as the global measure of the set H^{tt; <&) counting its elements 
with the weights l/|Aut|. Since any h G H^{tt; $) can be represented by precisely 
|$|/|Aut(/i)| cocycles, 

7W(7r;$) = |$|-i|Zi(7r;$)|. 

The definitions of Section [T] can be adapted to this setting as follows. With an 
irreducible representation p : $ — > GL„(C) of $ we associate the group TTp C tt 
consisting of all a G tt such that the representation (p i— > p{a~^ip) of $ is equivalent 
to p. This means that there is a matrix Ma G GL„(C) such that p{a^^ip) — 
M^^ p{(p) Ma for all (p G $. Then there is a family of non-zero complex numbers 
{Ca.b}a,b£7Tp sucli that (a,b Ma Mf, = Mab for all a, 6 G TTp. This family is a 2-cocycle 
representing a well-defined cohomology class Cp G H'^i'^p', C*). 

Theorem 4.3. For any action of tt = tti{W) on a finite group $, 
X(7r;$) = J2 (|$|/dimp)-xW Cp([W^])- 

/96lrr(*),7rp=7r 
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Proof. Let tt' be the set of pairs ((/? G <&, a G tt) with multiplication ((/?, a){ip' , a') = 
((y9 (a<p'), aa'). It is easy to check that tt' is a group. The formula p{ip,a) ~ a 
defines an epimorphisni p : tt' ^ tt with kernel {{ip, l)},^g$ — <&. Every cocycle 
a : TT — > $ defines a section Sa of p by SQ(a) = {a{a),a) for a G tt. The formula 
a f— > Sq establishes a bijection between the set Z^{tt; $) and the set S'»(p) of the 
sections of p. Therefore 

(4.7) M{tt;^) - \<i>\-'\Z\TT;<i>)\ = l^pi |^*(p)l • 



It remains to apply Corollary 11.51 and to observe that the definitions of TTp and 
<^p given in Section [1] are equivalent in the present setting to the definitions given 
before the statement of the theorem. (The key point is that every a G tt has a 
canonical lift (l,a) to tt' and 

(l,a)-i((p,l)(l,a) = (a-V,l) 
for aU (^ e $.) D 

Formula (|4.7p and the remarks after CoroUarv 11.51 implv that Ai{TT;^) is an 
integer divisible by |Z(<I>)p''~^, where d is the genus of W, and 

M{tt;<^) < |$|"i|Hom(7r,$)|. 

5. Miscellaneous algebra 
We discuss miscellaneous algebraic notions and results related to Theorem ll.il 

Extremal homology classes. We call a homology class h G H2{G) extremal 
(with respect to the given epimorphism g : G" ^ G) if Cp(^) = 1 for all irreducible 
representations p of F = Kerg such that Gp = G. For example, the zero homology 
class /i = is extremal. It is clear that the extremal homology classes form a 
subgroup of H2{G). 

For each A: > 1, the function u^. introduced in Section [5] takes on all extremal 
classes the same value which is the maximal value of Wfe. In particular, if /i G 
H2{G) is extremal, then vi{h) — ui(0) > 0. By Lemma l2.2f a). all extremal 
homology classes lie in Q = Im(g, : H2{G') -^ H2{G)). Let a G Z be the 
least common multiple of the numbers dimp, where p runs over all irreducible 
representations of F. The properties of Cp imply that all elements of the group 
aQ C Q are extremal. 

Quasi-epimorphisms. A homomorphism g : tt ^ G is a quasi- epimorphism 
(with respect to g : G' — > G) if 

g{TT) n (G - Gp) ^ 

for all irreducible representations p of F such that Gp ^ G. In particular, all 
epimorphisms tt — > G are quasi-epimorphisms. If Gp = G for all p, then all 
homomorphisms tt — > G are quasi-epimorphisms. 
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For a quasi-epimorphism g : tt = niiW) — » G, Theorem 11.11 yields the same 
formula (jl.Sp as for an epimorphism. Therefore 

|Hom,(^,G')| < |r| Y. m/dimpr^(^K 

pelrr(r), Gp=G 

This inequality is an equality if and only if (?*([VF]) G H2{G) is an extremal 
homology class. 

The genus norm. As was already mentioned above, for any non-zero h £ i?2(G), 
there arc a closed connected oriented surface E of positive genus and a homomor- 
phism g : 7ri(E) -^ G such that g*([S]) = h. Let \h\ > 1 be the minimal genus of 
such S. By definition, |0| = 0. Clearly, \h + h'\ < \h\ + \h'\ for all h, h' G ffsCG). 
Also, \ ~ h\ = \h\ and \h\ = if and only if ft, = 0. We call the mapping 
-f^2(G) — > Z, h >—>■ \h\ the genus norm. 

The functions Wi,U2j ■ • ■ from Section [5] may help to estimate the genus norm 
as follows. Define a mapping v : i?2(G) x Z ^ Q by 

fc>i 
where h G H2{G) and n G Z. 

Lemma 5.1. If Gp — G for all irreducible representations p ofT, then v{h, n) > 
for all h G H2{G) and all n > \h\ — 1. 

Proof. If ft, = 0, then v{h, n) > for all n G Z, as directly follows from Lemma 
12.2( 0). Suppose that ft 7^ 0. Let E be a closed connected oriented surface of 
genus |ft| > 1 and let g : vri(I]) — > G be a homomorphism such that 5, ([E]) — ft. 
Theorem 11.11 and the assumption Gp = G for all p imply that 

|Hom,(7ri(E), G')| = |r|i->^(^) v{h, -^) = \T\'\'^\-' v{h, \h\ - 1) . 

Hence, u(ft, |ft| — 1) > 0. Similarly v{h,n) > for all n > \h\, cf. the argument 
after (H^. D 

For h G i?2(G), denote by {h,q) the minimal non-negative integer such that 
v{h,n) > for all n > {h,q). Lemma l5.ll implies that such an integer exists and 
ft| > {h,q) -|- 1. Varying q in the class of group epimorphisms with target G 
and finite kernel satisfying the conditions of Lemma 15.11 we obtain a family of 
estimates from below for the genus norm on H2{G). The author docs not know 
whether these estimates may be non-trivial. Explicit examples and computations 
would be welcome. 

6. A GENERALIZATION OF THEOREM 11.11 

Theorem 11.11 admits a generalization in which the lifts of g to G' are counted 
with weights determined by a 2-cocycle on G'. To state this generalization, we 
first extend the definition of Cp to projective representations of F. 

Fix throughout this section a 2-cocycle 6 = {9afi G C*}a,f)eG' on G'. A mapping 
p : T ^ GL„(C) with n = 1,2, ... is a 9 -representation ofV if p{l) is the unit 
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n X n matrix and p{g) p{h) = Ogh p{gh) for all g,h € T. For any matrix M G 
G-L„(C) and a ^-representation p : F — > Gi„(C), the mapping M~^pM : F -^ 
GLn{C) sending /i G F to M^^p{h)M, is a ^-representation. We say that two 
^-representations p : T —^ GL„(C) and p' : F — > GL„'(C) are equivalent and 
write p ^ p' ii n — n' and p' = M~^pM for some M G GL„(C). Clearly, '--^ is 
an equivalence relation on the set of 0- representations of F. Denote by TZg the 
corresponding set of equivalence classes. 

The cocycle 9 determines an action of G' on T^g as follows. Given a E G' and a 
^-representation p : F — > Gi„ (C) , consider the mapping ap : F — > GL„ (C) , whose 
value on any ft, G F is given by 

Lemma 6.1. The mapping ap is a 9 -representation ofT. The formula (a, p) »— > ap 
defines a left action of G' on TZg . This action induces a left action of G on TZg . 

Given a ^-representation p of F, denote by Gp be the stabilizer of p, i.e., the 
subgroup of G consisting of all a G G such that ap ^ p for some (and then for 
all) a G q^^{a) C G'. The group Gp depends only on the equivalence class of p. 

Let p : F ^ GL„(C) be a 6'-representation of F, which is irreducible in the 
sense that the only linear subspaces of C" preserved under the induced projective 
action of F are and C". We define a cohomology class Cp G H^{Gp\ C*). Fix for 
each a G Gp, an element a of q~^{a). By definition of Gp, for a G Gp, there is a 
matrix Ma G GLn{C) such that ap = M~^ p Ma. The irreducibility of p implies 
that Ma is unique up to multiplication by an element of C*; we fix Ma for all a. 



Ca,i3 MaMf, ^ 9^jj9z} ^^__, ^^Mai3 pia(3 a/3). 



Lemma 6.2. For any a, /3 G Gp, there is a unique C,aj3 G C* such that 

-1 

___ MaRolad 

a/3. a/3 a (3 

The family {Ca,p}a,/3 is a 2-cocycle on Gp. Its cohomology class Cp G H'^{Gp;C*) 
depends only on the equivalence class of p and does not depend on the choice of 
the matrices {Ma} a or the lifts {a}a. 

There is a relationship between Cp and the cohomology class of the cocycle 9. 
Consider the group G'p = q-\Gp) C G' and let [9]p G H'^{G'p;<C*) denote the 
cohomology class of the restriction of 6* to G' . In generalization of (|1.6p . we have 

(6.1) (dimp)g*(Cp) = (dim p)[0]p 

where q* : H'^{Gp; C*) -^ iJ^(Gp; C*) is the homomorphism induced by q. 

Theorem 6.3. Let 9 = {9a.b G C*}a,beG' ^c o, 2-cocycle on G' representing 
a cohomology class [9] G if^(G';C*). For any group homomorphism g : tt — 

7:i{W)^G, 

E id'nimm) = ifi e i\r\/dh-np)-^(^Hg*iCp)i[w]))-\ 

g'eHomg(7r,G') p, GpDg(Tr) 

where p ranges over the equivalence classes of irreducible 9 -representations of F 
such that Gp D 3(7r). 
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lieie{g')*{[e])([W]) G C* andg*(Cp)([M^]) G C* are the evaluations of (g')*([^]), 
g*iCp) e H^{tt;C*) on [W] G H2IW) = H2{tt), respectively. 
Applying Theorem 16.31 to —W, we obtain 

E i9rm)i[-w]) = \r\ E (iri/dimp)-^(^) g*{Cp){m) . 

g'eHoing(7r,G') p,GpD giir) 

For = 1, the left-hand side is equal to |Homg(7r, G")|, and we obtain Theorem 
11.11 For arbitrary 9 and g = 1, Theorem 16.31 is contained in [Tu| . A proof of 
Theorem 16.31 in the general case will be given elsewhere. 

Theorem 16.31 yields a generalization of other formulas obtained above. We 
state generalizations of Formulas (|4.3p and (|4.6p using notation of Section 01 For 
a principal G'-bundle 5' onW, set 

where [9] £ i?^(G";C*) is the cohomology class of 9 and g' : tt ^ G' is any 
homomorphism such that ^' = (,g'. The cohomology class 9(^' does not depend 
on the choice of g' because the conjugations in G' act trivially on iJ*(G";C*). 
Theorem 16.31 implies that for the principal G-bundle ^ over W determined by a 
homomorphism g : i: —> G, 



^ lAutaeOI _^_Adhrrp, 



Y^ 



E Ni i9*imW]))-\ 



where p ranges over the equivalence classes of irreducible ^-representations of F 
such that Gp D 5(71"). For G = 1, this formula boils down to 

^i^P |Aut(e)| ^Uimpy 

where p ranges over the equivalence classes of irreducible 0- representations of F. 
To generalize (|4.6|) . consider a locally trivial fiber bundle p : E ^ W and a 
cohomology class 8 G H'^{E;'C*) whose evaluation on tt2{E) is equal to 1. Such 
Q is necessarily induced from a unique element of _ff^(7ri(_E); C*). We represent 
the latter by a C*-valued 2-cocycle 9 on tti{E). Set tt = 7ri(H^). 

Theorem 6.4. // the fiber of p is path- connected and has a finite fundamental 
group $, then 



^-^ |Aut(s,, 

Se5(p) P,T^p = T^ 



= E (l$l/dimp)-'^(^)(Cp(m))- 



where p runs over the equivalence classes of irreducible 9 -representations of $ 



such that VTp = vr. 



This follows from Theorem 16.31 using the arguments of Section 21 The as- 
sumption Q{'K2{E)) = 1 ensures that s*(G) G H'^{W\€-*) is a bubble equivalence 
invariant of a section s so that its evaluation on \W\ is well-defined. 
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